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Computer implemented method for providing recommendations, involves 
determining affinity between users by analyzing partitioned preference 
data associated with stored data with respect to item 

Patent Assignee: NET PERCEPTIONS INC (NETP-N) 
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Abstract (Basic): WO 200153973 A2 

NOVELTY - The method involves determining affinity between two 
users by analyzing partitioned preference data associated with stored 
data that reflects positive and negative preferences expressed by each 
one of a set of users with respect to an item. A recommendation is 
provided based on determined affinity. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) System for providing recommendation ; 

(b) Computer readable medium 

USE - For providing recommendations used in e- commerce business 
activities . 

ADVANTAGE - Allows e- commerce operators to take advantage of 
customer databases to provide valuable personalized service to 
customers. Provides a recommendation server with software capable of 
using rating space partitioned (RSP) data recommendations to user. 

DESCRIPTION OF DRAWING (S) - The figure shows the data processing 
system suitable for practicing methods and systems consistent with the 
recommendation providing system. 

pp; 46 DwgNo 1/7 

Title Terms: COMPUTER; IMPLEMENT; METHOD; DETERMINE; AFFINITY; USER; 
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XRPX ACC No: N01-338760 

Recommendation list providing method for E- commerce business activities, 
involves appending recommended item satisfying predetermined constraints 
in recommendation list 

Patent Assignee: NET PERCEPTIONS INC (NETP-N) 

Inventor: GURALNIK V ; RAUSER J 

Number of Countries: 093 Number of Patents: 002 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Abstract (Basic) : WO 200124032 A2 

NOVELTY - Recommendation server (120) receives recommendation 
request from user of client (112) through a network (13 0) . The server 
applies user's request to recommendation filter which recommends a 
specific item so that selected item satisfies constraint. A constraint 
filter estimates predicted value of item. The selected item meeting 
preset criteria is appended in the recommendation list. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
apparatus to provide recommendation list from a set of items. 

USE - Used in E-commerce business activities. 

ADVANTAGE - By using recommendation filter and constraint filter, 
the cost of providing recommendation list to user is reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows the data processing 
system for practicing methods and system consistent. 

Client computer (112) 
Recommendation server (12 0) 

Network (13 0) 
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Compatibility aware recommendation system for grocery store information 
system, produces compatibility aware recommendation output set using 
received user preference data, item compatibility rules and match data 

Patent Assignee: NET PERCEPTIONS INC (NETP-N) 

Inventor: BIEGANSKI P; FRANKOWSKI D; KONSTAN J; RAUSER J ; KONSTAN J A 
Number of Countries: 090 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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WO 200039726 A2 20000706 WO 99US30358 A 19991221 200066 B 
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Priority Applications (No Type Date) : US 98219585 A 19981223 
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Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200039726 A2 E 66 ..G06F- 017/60 
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Abstract (Basic) : WO 200039726 A2 

NOVELTY - A computer including several central processing unit 
(102) , receives applicable data including user preference data, item 
compatibility rules and match data and produces compatibility aware 
recommendation output set accordingly. A recommendation output set 
is produced in response to recommendation request from user received 
via request interface operatively coupled to computer. 

DETAILED DESCRIPTION - An ratings interface operatively coupled to 
computer receives user preference data including unary values, binary 
values and numerical values and transmits the received data to the 
computer. An output interface (112) receives the compatibility aware 
recommendation output set and displays in a display device (118) . 
INDEPENDENT CLAIMS are also included for the following: 

(a) compatibility filtered and weighted recommendation producing 
method; 

(b) storage device storing computer readable program for generating 
recommendation 

USE - For generating compatibility aware recommendation to user 
in grocery store and book store information system. Also used for 
recommendations in fields such as music in various forms, 
advertisements, marketing literature and product offers, consumable 
goods including groceries and office supplies, dinning and 
entertainment services, financial service products, real estate and 
home furnishings, automobile related goods and services, travel related 
goods and services, outworks, publications and documents. 

ADVANTAGE - Use of item compatibility rules and user preference 
data improves quality of recommendation set that is more likely to 
anticipate real interest of customer and therefore leads to successful 
suggestive selling. Produces recommendation that are not only 
accurate but also of high value. 

DESCRIPTION OF DRAWING (S) - The figure shows the computer system 
used in compatibility aware recommendation system. 

Central processing unit (102) 

Output interface (112) 

Display device (118) 

pp; 66 DwgNo 1/14 
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Data processing system e.g. cash register check-out system, modifies item 
recommendation data using compatibility rules, to produce compatibility 
modified recommendation output set 

Patent Assignee: NET PERCEPTIONS INC (NETP-N) 

Inventor: BIEGANSKI P; FRANKOWSKI D; KONSTAN J A; RAUSER J 
Number of Countries: 089 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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AU 200023726 A G06F-017/60 Based on patent WO 200039725 

Abstract (Basic): WO 200039725 A2 

NOVELTY - A set of processors receive item recommendation data 
and item compatibility rules. A compatibility modifier modifies the 
item recommendation data using the compatibility rules to produce 
compatibility-modified recommendation output set. 

DETAILED DESCRIPTION - The item recommendation data is received 
from an outside source, genetic algorithm, collaborative filter , 
neural network, statistical model, vendor specification, human expert 
and computer based expert. The modifier receives the item 
recommendation organized as one of unordered set, ordered set with and 
without recommendation rules. The item compatibility rules are 
derived from one or more of a marketer specification, automatic 
generation using machine learning, genetic algorithm, neural network 
and rule interference system, data mining, analysis of historical 
purchase and preference data, and customer specification. The item 
compatibility rules are received representing unidirectional rules, 
bidirectional rules, generalized rules including multi-way rules, rules 
among items, rules among sets, rules among collections, rules with 
weight factors, rules with priorities and unweighed and un prioritized 
rules. INDEPENDENT CLAIMS are also included for the following: 

(a) method for producing compatibility filtered and weighted 
recommendation to user; 

(b) computer readable program storage device storing method of 
producing compatibility filtered and weighted recommendation 

USE - Data processing system e.g. cash register check-out system 
and information system using collaborative filtering and 
recommender systems, used in commerce center for electronic 
transactions, telephone call center. For producing compatibility 
modified recommendations e.g. music in various forms such as sheet 
music, music recordings, music video recordings, on-demand music 
systems including juke boxes and cable-TV music request services, 
advertisements, marketing literature, product offers, consumable goods 
including groceries and office supplies, dining and entertainment 
services, financial service products, real estate and home furnishings, 
automobile related goods and services, travel related goods and 
services, art works, publications and documents, media of various forms 
e.g. audio, video, images, computer products and services. 

ADVANTAGE - Since the processing system is directed to creation of 
compatibility modified recommendation sets, it is useful for 
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improving quality of recommendation set. Since modification adds new 
items to. recommendation set, an empty set can still be 
compatibility-modified . 

DESCRIPTION OF DRAWING (S) - The figure shows the data processing 
system. 

pp; 65 DwgNo 1/14 
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RECOMMENDATION METHOD AND SYSTEM BASED ON RATING SPACE PARTITIONED DATA 
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Patent and Priority Information (Country, Number, Date) : 
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Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
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Publication Language: English 
Filing Language: English 
Fulltext Availability: 
Detailed Description 

Claims 

Fulltext Word Count: 8993 
English Abstract 

Methods and systems consistent with the present invention provide a 
recommendation system that uses positive data and/or negative data 
separately to locate neighbors and provide recommendation to users . 
Such methods and systems use the data to locate potential neighbors based 
on users' ratings. Methods and systems consistent with the present 
invention calculate affinity values between the user and potential 



neighbors located to .determine whether the potential neighbor ' s ratings 
are closely related to that of the user's ratings. If a user and a 
potential neighbor have an affinity greater than a predetermined 
threshold, that neighbor is considered close enough to the user to 
provide a recommendation for various items. Affinity values are 
calculated from a series of affinity equations available to the 
recommendation system. 

French Abstract 

L ' invention porte sur des procedes et systemes formant un systeme de 
recommandations utilisant des donnees positives et/ou des donnees 
negatives separement pour localiser des voisins et fournir des 
recommandations a des utilisateurs . Lesdits procedes et systemes, qui se 
servent des susdites donnees pour localiser les voisins potentiels en 
fonction des notations des utilisateurs, calculent les coefficients 
d'af finite entre un utilisateur et ses voisins potentiels, et determinent 
si les notations des voisins potentiels sont tres proches de celles de 
1 1 utilisateur . Si un utilisateur et l'un de ses voisins potentiels ont 
des affinites depassant un seuil predetermine, on considere ledit voisin 
comme assez proche de 1 ' utilisateur pour fournir une recommandation pour 
differents articles. Les coefficients d'af finite sont calcules a partir 
de series d' equations d'af finite auxquelles a acces le systeme de 
recommandation . 

Legal Status (Type, Date, Text) 

Publication 20010726 A2 Without international search report and to be 

republished upon receipt of that report. 
Search Rpt 2 002082 9 Late publication of international search report 
Republication 2 002 082 9 A3 With international search report. 
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English Abstract 

A recommendation process includes the consideration of the 
compatibility of the items to be recommended . An electronic processing 
system for generating a compatibility-modified recommendation output 
includes a processing system of one or more sets of processors configured 
to receive applicable data including i) item recommandation data, and ii) 
item compatibility rules, and to modify the item recommandation data 
using the item compatibility rules to produce a compatibility-modified 
recommandation output set. A method of producing a compatibility-modified 
recommandation includes receiving applicable data, including i) item 
recommandation data, and ii) item compatibility rules, and modifying the 
item recommandation data using the item compatibility rules to produce a 
compatibility-modified recommandation output set. 
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ABSTRACT 

PURPOSE: To select a recommended route considering plural conditions 
by providing an evaluation value integrating means, a route selecting means 
for selecting a route minimizing the sum of the 3rd evaluation values and 
an output means for outputting a recommended route searched by the 
route selecting means. 



CONSTITUTION: The 1st evaluation value calculating means 103, the 2nd 
evaluation value calculating means 104 for calculating an evalation value 
for easy traveling and the evaluation value integrating means 105 for 
integrating two evaluation values at a fixed rate and calculating a new 3rd 
evaluating value are provided. Thereby a route satisfying complex 
conditions such as easy traveling and a short trip time can be selected. 
The route selecting means 106 searches a route minimizing the sum of the 
3rd evaluation values from a start position set up by a position setting 
means 101 up to a destination based upon Dykstra method to select a 
recommended route. Finally the output means 107 displays the set 
recommended route on a CRT displaying a road net with a different color. 
Consequently, the recommended route satisfying plural conditions can 
be selected. - 
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Customer valuation determining method for use in hotel, involves valuing 

customer based on activities of customer at two or more properties , 

where customer value is specific to property 
Patent Assignee: BOUSHY J M (BOUS-I) ; KOWAL D P (KOWA-I) ; WILMOTT T J 

(WILM-I) 

Inventor: BOUSHY J M; KOWAL D P; WILMOTT T J 
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CIP of application US 2000658366 
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Abstract (Basic) : US 20040158536 Al 

NOVELTY - The method involves receiving a request for a resource 
for specific property for a customer. The customer is valued based on 
activities of the customer at two or more properties , where the 
customer value is specific to the property. The customer activities are 
located at properties different from the property for which the 
customer is being valued. 

DETAILED DESCRIPTION -An INDEPENDENT CLAIM is also included for a 
system for determining a customer valuation for a specific property. 

USE - Used for determining a customer valuation in a hotel and 
casino . 

ADVANTAGE - The customer is valued based on activities of the 
customer at two or more properties , thereby optimizing total 
customer value on a property-specific basis. The resource allocation 
and pricing recommendations can be made for the customer without 
employing customer segments . 

DESCRIPTION OF DRAWING (S) - DESCRIPTION OF DRAWING - The drawing 
shows a conceptual block diagram of functional components of a customer 
valuation evaluation system. 

Current bookings (101) 

Forecaster/demand predictor (102) 

Optimizer (103) 

Competitive environment (104) 
Recommendation (105) 
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Abstract (Basic) : US 20020042923 Al 

NOVELTY - A content metadata crawler searches metadata related to 
an available content, to produce a metadata list comprising different , 
metadata elements . An indexing unit indexes the metadata elements . A j 
suggestion database stores the indexed metadata elements. A processor 
searches the suggestion database based on one or more search 
request criteria , to produce list of keywords. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for method » 
of suggesting available content. \ 

USE - For use in cable television program delivery systems and * 
digital multi -media delivery systems and systems that deliver program [ 
including video, audio computer software and electronic books in *: 
digital format. -i 

ADVANTAGE - Provides intelligent and flexible program search and 
delivery functions and allows user to maximize the use of video and 

digital multi -media aggregator. = 
DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of j 

primary components of content search > packaging and delivery system. j 
pp; 24 DwgNo 1/12 
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NOVELTY - The registration request and connection needs from 
electronic mail server (108) are received and stored at the internet 
service provider (102) . The resource utilization is monitored at the 
internet service provider. Based on connection needs of the electronic 
mail server and resource utilization, suggested mail transmission 
times are determined and mails are forwarded accordingly. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 



(a) method for managing network resources for a network; 

(b) computer readable medium containing program instruction for 
managing connection 

USE - In communication systems such as electronic mail system. 

ADVANTAGE - The demand on network resources is flattened so as to 
make better and more efficient use of the network resources and hence 
the network performance is predictable and manageable. The quantity of 
hardware and other resources required by the network for a given 
performance level is reduced due to the improved management of the 
network resources . 

DESCRIPTION OF DRAWING (S) - The figure shows the electronic mail 
system. 

Internet service provider (102) 
Electronic mail server (108) 
pp; 15 DwgNo 1/7 
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Abstract (Basic) : JP 8292056 A 

The appts. includes a road map memory (7) that stores supplementary 
information required to exhibit the road map data on a display (6) . A 
vehicle position detector (1) determines the present position of a 
vehicle while a destination setting unit (3) obtains data pertaining to 
the intended destination of the vehicle. A recommended route 
calculating unit determines the most suitable route leading to the 
destination that should be followed by the vehicle. A display 
controller exhibits the recommended route on the display. 

A starting candidate point selector obtains a node out of several 
arranged along the determined route which fulfills several 
predetermined conditions as compared with the other nodes. The 
recommended route calculating unit utilises the selected node as the 
starting point of the recommended route . 

ADVANTAGE - Determines suitable position of starting point having 
shortest distance from present position of vehicle even with presence 
of obstacles e.g. river; does not require increase in amt . of data for 
route searching ; effectively utilises data for map display. 
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. . . SPECIFICATION computer trade matching system and a computer trade 
matching method according to the appended claims . 

It is suggested that in the computer matching system of the present 
invention, said requirement includes multiple elements as search 
criteria, each of said elements is assigned a weight of importance 
thereby each matching result has a search score indicating satisfaction 
level of said user. It is preferred that said search engine further 
perform ordering. . . 
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Detailed Description 

Namely, the seller can simply enter a word or a phrase that is then 
used in 

a search in step 350 to see whether the submitted word or phrase 
matches 

one or more knowledge elements . i.e., the method quickly finds 
knowledge 

elements using wild cards. Additionally, the search method is designed 
with "sounds like" technology that also recognizes there are alternative 
ways to 
type words . . . 

...to the same knowledge element. Since there are also 

common spelling errors, the present search algorithm also suggests to 
the seller some similar "sounding" knowledge elements. It should be noted 
that the search function can. . .Namely, the buyer can simply enter a word 
or a phrase that is then used in 

a search in step 4 50 to see whether the submitted word or phrase 
matches 

one or more knowledge elements . i.e., the method quickly finds 
knowledge 

elements using wild cards. Additionally, the search method is designed 
with C4 sounds like" technology that also recognizes there are 
alternative ways to 

type . . % 

...the same knowledge element. Since there are also 

io common spelling errors, the present search algorithm also suggests 
to the buyer some similar "sounding" knowledge elements. It should be 
noted that the search function can. . . 
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Detailed Description 

. . . with the multiple query terms may be appropriately combined, and the 
most highly scored search phrases then suggested from the combined 
list. In either case, each suggested search phrase is preferably 
presented on a search results screen as a respective link that can be 
selected by the user to submit the phrase as a substitute query 
,2, 

BRIEF DESCRIPTION OF .THE DRAWINGS 

These and other features will now be described with reference to the 
drawings summarized below. These drawings and the associated description 



15/3, K/18 (Item 18 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 
(c) 2005 WIPO/Univentio. All rts . reserv. 

00803578 **Image available** 

PERSONALIZED INTERACTIVE NETWORK ARCHITECTURE 
ARCHITECTURE DE RESEAU PERSONNALISEE INTERACTIVE 

Patent Applicant /Assignee : 

JPMORGAN CHASE BANK, 270 Park Avenue, 41st Floor, New York, NY 10017, US, 
US (Residence) , US (Nationality) 
Inventor (s) : 

PATEL Ameet, c/o Chase Manhattan Bank, 270 Park Avenue, 41st Floor, New 

York, NY 10017, US, 
HOLME Jennifer, c/o Chase Manhattan Bank, 270 Park Avenue, 41st Floor, 

New York, NY 10017, US, 
CAIAZZO Anthony, c/o Chase Manhattan Bank, 270 Park Avenue, 41st Floor, 

New York, NY 10017, US, 
Legal Representative: 

DUJMICH Louis C (et al) (agent) , Ostrolenk, Faber, Gerb & Soffen, LLP, 

1180 Avenue of the Americas, New York, NY 10036, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: .. WO 200137136 A2-A3 20010525 (WO 0137136) 

Application: WO 2000US31035 20001113 (PCT/WO US00031035) 

Priority Application: US 99165739 19991115; US 2000564783 20000504 



Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 16810 

Main International Patent Class: G06F-017/30 
International Patent Class: G06F-017/60 ... 
Fulltext Availability: 
Detailed Description 

Detailed Description 

. . . value proposition to present to the customer, as described below. 

The personalization manager 112 then sends a request 133 to 

collaborative filtering engine 134 for a recommendation . The 
filtering engine 134 uses various data elements including profile 
from profile manager II 8, interaction, etc. from the interaction data 
storage 130 to perform a "like mind" analysis. The collaborative 
filtering engine 134 returns a recommendation 136, i.e., a value 
proposition . 

- 24 The personalization manager 1 12 gets the weightage for this... 
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Detailed Description 

This sorting feature allows the system to "learn" about records in the 
database from usage patterns and recommend records in subsequent 
searches . 

It is yet another feature of the present invention that the 
authoritative or important record can be found very quickly because a . . . 
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Detailed Description 

... ineedtogettickets.com, ineedaguide.net, ineedawakeupcall.com, etc.). 
Accordingly, the system allows a consumer to be provided with suggested 
goods and services most likely to be of immediate use or relevance, while 
allowing the providers of... 



.goods and services to specifically target such goods and services to the 



consumer . 



It is noted that another feature of the name linking policy allows a 
consumer to predetermine the level of relationship between the consumer's 
name request and the ider(s) identified by the system (i.e., how 
tightly the system relates providers 
provi . . . 
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Detailed Description 

... 130, such as the Internet. The user uses client computer 1 12 to 
provide various information to recommendation server 120. 

Recommendation server 12 0 transmits and receives web pages from a 
browser on client computer 1 12 using hypertext markup language (HTML) , 
Java or other techniques . 

These web pages may include images or instructions to obtain 
recommendation requests from a user. Recommendation server 12 0 also 
contains a database that stores various data, such as constraint 
filters, recommendation filters and items, further described below. 

Although only one client computer 112 is depicted, one skilled in. . . 
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Detailed Description 

... or qualitatively rank people, places or things according to a suitable 
criteria . 

Other industry standard sources make recommendations about people, 
places or things according to appropriate guidelines. 

To this end, the present invention includes three advantageous features. 
The first feature is directed to searching , retrieving and organizing 
information retrieved from industry standard sources. 

The second feature is directed to actually using the retrieved 
information to generate ranked lists. 

These ranked lists provide Internet... 
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... hand pane is a field for "technical field of the invention." Other 
fields include a "detailed description," " suggested claims" and an 
"abstract." Text entered into each pane becomes associated with a field 
of the invention report document. As described above, fields are 
individually addressable by search engines and have other properties 

that persons skilled in the art commonly associate with electronic 
documents that are organized in individually manipulable . . . 
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should be able to gain access to input detailed technical information 
or progress updates. If Incident and Request management is distributed, 
it is recommended that remote locations are given access to the central 
system, rather than operating local systems. (Some problem... 
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. . . keyword searches on page content (such as AltaVista, Excite, and 
Infoseek, among many others) . 

Also known are recommendation systems, which are capable of providing 
Web site recommendations based on criteria provided by a user or by 
comparison to a single preferred document (e.g., Firefly, Excite's "more 
like this" feature) . 

4 

"Google" (www . , aoogle . com) is an example of a search engine that 
incorporates several recommendation -system- tike features . It 
operates in a similar manner to traditional keyword-based search 
engines, in that a search begins by the user's entry of one or more 
search terms used in a pattern-niatching . . . 
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Detailed Description 

Detailed Description 

. . . that are known to be of interest to the user. For example, a 

content -based Web site recommendation service may operate by parsing 



the user's favorite Web pages to generate a profile of commonly- occurring 
terms, and then use this profile to search for other Web pages that 
include some or all of these terms. 

Content -based systems have several significant limitations . For 
example, contentbased methods generally do not provide any mechanism for 
evaluating the quality or popularity of ... item- to- item mappings) stored 
in a mapping structure for subsequent look-up. This enables the personal 
recommendations to be generated rapidly and efficiently (such as in 
real-time in response to a request by the user) , without sacrificing 
breadth of analysis. 

Another feature of the invention involves using the current and/or 
recent contents of the user's shopping cart as inputs to the 
recommendation service (or to another type of recommendation service 
which generates recommendations given a unary listing of items) . 

For example, if the user currently has three items in his... 
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Detailed Description 

. . . that are known to be of interest to the user. For example, a 

content-based Web site recommendation service may operate by parsing 
the user's favorite Web pages to generate a profile of commonly- occurring 
terms, and then use this profile to search for other Web pages that 
include some or all of these terms. 

Content-based systems have several significant limitations . For 
example, contentbased methods generally do not provide any mechanism for 
evaluating the quality or popularity of . . . item- to-item mappings) stored 
in a mapping structure for subsequent look-up. This enables the personal 



recommendations to be generated rapidly and efficiently (such as in 
real-time in response to a request by the user) , without sacrificing 
breadth of analysis. 

I 0 Another feature of the invention involves using the current 
and/or recent contents of the user's shopping cart as inputs to the 
recommendation service (or to another type of recommendation service 
which generates recommendations given a unary listing of items) . 

For example, if the user currently has three items in his... 
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Detailed Description 

... a user knowledge profile are identified. In one 

exemplary embodiment, where the query is to identify and suggest 
targets for an electronic document (e.g., an e-mail or a report), the 
query terms may. . . 

. . .relevant electronic document. Alternatively, . 

the query terms may be search terms inputted by an originator of the 
query . 

At step 706, a first matching operation is performed between the 
relevant query terms and knowledge terms (or other parameters ) in 
11 public", portion of each user knowledge profile that is accessible by 
the method 700 . . . 
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Detailed Description 

allow each user to select from one or more available moderators which 
moderator he wants, if any. 

Another feature is to allow the acceptance criteria to include a 
complex search predicate, an example of which is " recommend * ORTor 
sale' OR (city and police)". Processes for applying such a search 
predicate are well know by... created content that matching subscribers 
have previously contributed to the web site, such as interesting web 
links, recommendations (such as gardener, electrician, or restaurant) , 
photos, calendar entries, etc. It also displays a way in which... 

...content is stored in a user web contribution table in the database. 
The web site also provides searching of matching subscribers 1 web 
sites, from those who have specified a web home page in their base user 
profile data. 

Another additional feature is a periodic process that runs on the 
database server that performs cleanup operations. It deletes expired... 
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... computer. It is all included as a natural extension to the other 
search engine data 
sets 

The suggested web-sites can be displayed for the user when they next 
access the search engine or they may choose to be notified of these 
suggested web pages via e-mail notification. This way web pages can be 
drawn to the user's attention without any active searching for these 
keywords 

Another feature of the present is illustrated by Fig 18, and involves 
automatic web-page suggestion based on how the user has searched in 
the past and requires no active input from the user 

As shown, in step 620, upon. . . 
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Detailed Description 

. . . that can be used nationally and 

internationally so that users can locate good and services through 
simple searching and browsing methods. In turn, more advanced 

features , such as comparison shopping, can be added as "intelligent 
agent" software programs are refined to enable users to search and 
retrieve products linked to these structures." 

While the NIIT's Universal Product and Service Code Project seeks 
ways of locating specific goods and services on the Internet, all 
0 proposals therefor recommend the development of formalized coding 
standards and searching and browsing methods which are expensive 
and difficult to. . . 
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... 22 contains separate information for each travel agency, 
System 10 receives information relating to an 
incoming travel request from a custonero Typically, this 
travel request information includes a general travel 
itinerary outlining various minimum parameters for 
travel, such as, for example, times /dates of travel and 



the type(s) of travel services required. In response to 
the travel request information, system 10 determines a 

recommended travel plan or policy that balances between 
the preferences of the individual traveler, a business 
entity employing. . . 
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... use of the capabilities of this system is to manage a user's 

investment portfolio. Instead of recommending articles to the user, the 
system recommends target objects that are investments. As illustrated 
above by the example of stock market investments, many different 
attributes can be used together to profile each investment. The user's 
past investment behavior is characterized in the user's search profile 
set or target profile' interest summary, and this information is used to 
match the user with. . . 
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.SPECIFICATION computer trade matching system and a computer trade 
matching method according to the appended claims . 

It is suggested that in the computer matching system of the present 
invention, said requirement includes multiple elements as search 
criteria , each of said elements is assigned a weight of importance 
thereby each matching result has a search score indicating satisfaction 
level of said user. It is preferred that said search engine further 
perform ordering . . . 
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Claim 

. . . with other brands of 

dress shirts similar to the identified dress shirt provided by 
the customer. In searching for other brands of dress shirt, 
the processing unit 110 may utilize other criteria within the 
classification, such as material characteristics, 2-D pattern 
characteristics, etc. Accordingly, the retail sales clerk 108A 
may suggest to the customer 110 that it is unlikely that he 
will find a Ralph Lauren, Polo, dress shirt which will fit to 
his liking and recommend another brand which will likely meet 
the customer's fit requirements. 
Alternatively, buyers. 108B of apparel may. . . 
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Detailed Description 

... too many matches (e.g., over 100) may be ignored, or accorded a lesser 
weight, to avoid suggesting search phrases that produce large query 
results . 

Although the exemplary scores 146 for the related search phrases are 
based solely on frequency of search phrase occurrence in the 
illustrated embodiment, other types of criteria may additionally or 
alternatively be used. As mentioned above, such criteria may include, for 
example, the frequency with which the search phrase produced a user 
action indicative of a successful search, such as an item viewing event, 
an. . . 
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. . . quality management network data may include constraint data, 
70 

capacity data, service class quality data, service modification 
recommendations , additional capacity requirements , performance 
requests , and/or usage requests , Finally, in step 2006, a network 
process to which to send the generated data is identified. 

Figure . . . 
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... to use the scoring period that was submitted. The policy selection 



process 610 can be configured to suggest an alternate, valid scoring 
period, if one exists.. 

In sen- ii -automated mode, the user subn-dts... 

.604 for the policy selection process 610 to consider, but unlike the 
fully user-controlled mode, no additional scoring criteria are given. 
The list may be selected manually or by queries to the database, e.g., 
on any of the fields of the database, using a general database.. . 
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... in the form of text, images, audio, 

video, or other media can advantageously be attached to 
content recommendations and notifications according to 

recommendation submitters ' content providers, or other 
filter criteria . Meta- information about content can be 
submitted and associated with the appropriate content. 



Meta- information requesters can be used to access 
information and receive notifications about content 
reviews, rankings, and changes in content ... other sites and 



modifying the layout with icons and hyperlinks to enable 
users to easily view ratings, recommend content, and/or 
notify, share, stash, content through associated icons. 

3S More particularly, the present invention 

provides ... 40 that requested notifications on that Topic are 
notified as in step 305. Facilities are provided to 
Recommenders 42 to find topics that have been requested . 

They may be filtered and presented to the Recommenders 42 
PCT/USOO/20288 according to criteria such as topic, Credit bounty, date, 
or other criteria . This allows Recommenders 42 to 

recommend content for topics of special interest to 

Searchers 32. Also, the content search results 
advantageously can be weighted based upon time (e.g. , 
last month vs. last year) , the particular recommender or 
user, frequency, number, or other criteria. 

A met a- information review method 4 00 of the 
apparatus 10 . . . 
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databases. A good example of teamware is the Knowledge Xchange. 

Teamware may be used to share many different types of information, for 
example . 

0 Technical support requests 

* Technical hints, which facilitate trouble- shooting 
0 Change requests 

0 Resource reservation (for example, meeting rooms) 

0 Standards and procedures 

0 Status reports/meeting minutes 

9 Project member availability 

9 Project events and milestones 

0 Functional and technical issues 

0 Suggestions 

* Project methodology 

In order to guarantee the value of a teamware environment, it is vital 
that . 

Consistency. . . 



12/3,K/43 (Item 43 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 
(c) 2005 WIPd/Univentio . All rts . reserv. 

00753782 **Image available** 

SYSTEM AND METHOD FOR SEARCHING AND RECOMMENDING DOCUMENTS IN A COLLECTION 

USING SHARED BOOKMARKS 
SYSTEME ET PROCEDE DE RECHERCHE ET DE RECOMMANDATION DE DOCUMENTS DANS UNE 

COLLECTION A L 1 AIDE DE SIGNETS PARTAGES 

Patent Applicant/Assignee: 

XEROX CORPORATION, Xerox Square 020, Rochester, NY 14644, US, US 
(Residence) , US (Nationality) 
Inventor (s) : 

ADAR Eytan, 720 Bounty Drive #2003, Foster City, CA 94404, US, 

BREUEL Thomas M, 2 01 South 4th Street #542, San Jose, CA 95112, US, 

CASS Todd A, 4 Digby Street, San Francisco, CA 94131, US, 

PITKOW James E, 742 Ellsworth Place, Palo Alto, CA 94306, US, 

SCHUETZE Hinrich, 100 Portola Drive #1, San Francisco, CA 94131-1552, US, 

Legal Representative: 

OLIFF James A (et al) (agent) , Oliff & Berridge, PL, P.O. Box 19928, 
Alexandria, VA 22320, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200067159 A2-A3 20001109 (WO 0067159) 

Application: WO 2000US12042 20000504 (PCT/WO US0012042) 

Priority Application: US 99305844 19990505 
Designated States : 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES 
FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU 
LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT 
TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Full text Word Count :. 14069 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 



Detailed Description 

... selected context or dissimilar to the selected context. A known 

example of positive relevance feedback is the " more like this" option 
provided by the Excite search engine. 

The subject, context, and relevance feedback are then processed by . the 
database 12 0 to generate recommendations (step 144 0) . This step uses 
the popularity (proportion of users having a bookmark) metric 1450, 
frequency of use metric 1460, and recency of use metric 1470 described 
above. The recommendation generation step searches the public bookmarks 
belonging .to the user or group selected as the context (or... 
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Claims 

Detailed Description 

... match their profiles and preferences. Indeed, as described above, the 
I-Shop section responds to a user search request by contacting the 
database system to match the user's profile, as well as any 
24 

other supplied criteria , with corresponding products from the 
database. It is the task of the I-Shop section to provide users with 



products recommendations that are personalized to their individual 
preferences and interests. Such recommendations are typically generated 
by the database system via an automated process, as described in more 
detail herein... the user is looking for a sweater he or she indicates so 
as a criterion in the search . Furthermore, the user may enter other 
criteria , such as price information, brand inf orination, etc. 

At step 6 06, the system searches the database system and retrieves the 
personalized product recommendations for the user. As described above, 
the personalized recommendations are based on matching the profile and 
preferences of the us,.er with similar preferences, attributes and other 
criteria associated with the plurality of products in the database, 
Thus, if a user is searching for books, and that user has previously 
informed the system that he or she has a preference for mystery books, 
the system will retrieve product recommendations that mostly relate to 
mystery books. Specifically, the system matches the user book preference 
of 'mystery' with. . . 

Claim 

. . . on a calendar. 

10 The method of claim 8, further comprising the step of providing 
said product recommendations to said user at a date, specified by said 
user that corresponds to the date of said. . . 

. . .further comprising the step of allowing 

said user to access on-line professional shopper so as to request said 
product recommendations . 

13 The method of claim 8, further comprising the step of associating 
said profile with a plurality of preferences criteria . 

14 The method of claim 8, further comprising the step of allowing 
said user to access said. . . 

. . .via the Internet. 

15 The method of claim 8 further comprising the step of providing 
said product recommendations to said user via e-mail. 

45 

. The method of claim 8 further comprising the step of... 
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Detailed Description 

. . . certain period of time, for example the past six months. The web 
server presents the user with various options for browsing books 
including viewing by topic, searching for books based on author, title, 
or ISBN, browsing best sellers, or simply asking for recommendations . 
Whenever a specific book or small set of books is sought, the web 
server can request recommendation scores from the compatibility aware 
I 0 recommendation .engine for recommended books and present the 
recommendations to the user. These recommendation scores may be 
compatibility modified to help the user and the system. . . 
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Detailed Description 

. . . taking doxycycline for one week" 

"No change after one week of doxycycline" 
"Other - please explain.")) 
(protocol . 

(intervention " Recommendation to stay on doxycycline and we will send 
another request for feedback in 3 
days " ) 

(question "Please select one or more responses concerning your 
condition . 
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51 3363094 (COLLABORAT? OR COOPERAT? OR CO ( ) OPERAT? OR SOCIAL) ( ) FILTE- 

R??? OR RECOMMEND?????? OR SUGGEST???? 

52 3472313 QUERY??? OR QUERIE? ? OR REQUEST??? OR SEARCH??? 
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58 9772410 DATABASE? ? OR DATA () BASE? ? OR SEARCH () ENGINE? ? OR WEBSI- 
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??? OR LIST? ? OR LISTING? ? OR HITS OR SIMILAR??? OR RELATED) 

512 334 Sll (SON) SI 

513 151 S12 NOT PY=2000:2006 

514 H2 0 RD (unique items) 
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although you can also ask questions- -such as "Who was David 
Hume? "--and get a list of articles answering the query . 

Besides the basics, Britannica has added several new features , 
such as the ability to take notes within articles, and the Discovery Guide, 
a 12 -page booklet filled with suggestions for encyclopedia-based family 
activities. Other standout features include Compass, which lets you get 
information. . . 
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... as BMD or SPSS. For example, we allow other investigators to use 

one of our databases , the Building Performance Database (BPD) , only 
through the Multiple Attribute Retrieval System (MARS) [2 0] . The other 
possibility is to allow access only through a special statistical package 
that limits queries to statistical questions about large subsets of the 
data in a way that privacy or confidentiality cannot be breached. Such 
systems are known as statistical databases . 

It is true that there is a great deal of literature on the theory and 
problems of statistical databases. . Many authors suggest these systems 
would be useful for databases containing census information, medical 
records, or results of surveys which contain sensitive information ■ whose 
privacy must be ensured. However, we were unable... 
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. . . functions include a special alert portfolio that tracks investment 

values while simultaneously updating important data related to those 
tickers. Furthermore, the Online Investor.com Stock Snoop filter notifies 



users when news, analyst recommendations , SEC filings, trademarks, 
patents, Internet domain registrations and various forum postings related 
to specific stocks occur. 

Many other one-click options are now available to investors for the 
first -time, including search engine , forum and newsgroup compilation 
and search functions using proprietary MagnetSearch, Inc. technology. In 
addition, registered users can activate additional features including 
portfolio snapshots, a customized home page and customized scrolling 
ticker. 

Since its launch in. . . 
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. . . the shopping experience much faster and more pleasant, we expect 

the strong growth rate in website orders to continue. We envision that 
the Internet will play a major role in our future growth plans." 

The new website features the company's entire product line, which 
customers can search by different criteria , such as product category 
or theme. The website also offers a gift-finder section, which will 
suggest specific gift ideas based on criteria provided by the customer, 
and a teambuilding area, where visitors can find ideas from actual 
customers who have reported outstanding results by using Successories 
products to enhance team effectiveness. 

Also included on the new website is the entire line of Successories 
awards and recognition products, most of which can be... 
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... 6.0 Development Tool Set, Site Server 3.0 and Windows NT." 

Enhanced navigation and search features allow visitors to track 
down products by category, product class, manufacturer and other 
criteria with minimal mouse clicks. 

Another convenience feature provides customers with complementary 
product information. Each time a screen is brought up for a particular 
product, a list of compatible accessories is displayed. A carrying case, 
for example, might be suggested as a companion purchase for a notebook 
computer . 

A large collection of digital photographs on the SQL server database 
allows multiple views of most products. And, through the membership and 
personalization features, customers now. . . 
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. . . completed a major upgrade of its Internet e- commerce premium cigar 

and tobacco Web site, resulting in enhanced functionality and greater 
ease of use for on-line shoppers. 

Enhancements include a newly designed home page with links to other 
company Web sites , easy to use links to various product categories, 
including cigars, pipes, accessories, and a FAQ. . . 

...the visitor to quickly zero-in on desired products and brands. Cigar 
shoppers can sort search results by box or bundle packaging, cigar ring 
gauge, or by multiple criteria . The site's new powerful search 
engine can also search by a cigar's country of origin, wrapper, length 
and average price. Once a particular product is selected, a wide range of 
information is displayed, including suggested retail price, S JI ' s price, 
country of origin, the origin and type of filler tobacco. . . 
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. . . from other web services by providing powerful search capabilities 

and simple user customization. As a result , PlanetSearch provides a 
useful and easy Internet gateway. "Up to now, people click on their... 

. . .icon to get onto the web and 'enter' what can be compared to a huge 
library of books and documents that has no structure," Leventhal said. 
"PlanetSearch is designed to provide... 

. . .personalized view of the web." 

Philips Research developed the PlanetSearch robust, state-of-the-art 
search engine , which responds effectively to " full- sentence queries" and 
presents search results with key terms color coded so that users can 
quickly determine whether the search results match their 
requirements. Another useful feature is Search Alert, which sends an 
e-mail notifying the user when updated information, relative to their 
search , is available. 

PlanetSearch also enables users to create a personalized web page 
containing "hot links" to sites of personal interest. PlanetSearch 
aggregates interesting, useful and active web sites within various 
categories . PlanetSearch users can then select from these recommended 
sites or hotlink their favorites for easy access on the home page of the 
site . . . 
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... of probabilistic retrieval algorithms and statistical techniques . 

This raises the standard of the initial hit list , often providing exactly 
what the user is searching for. Muscat's second unique feature helps 
the user if the first list doesn't contain quite the information the user 
wants. Muscat involves the user in marking those documents which appear to 
be most relevant and then suggests new keywords to retrieve additional 
documents not sourced in the preliminary search. Together these features 
ensure the success of a search. 

A free copy of the Muscat FX search engine combined with a Local 
Site Indexer will be available to qualifying Online delegates. This 
freeware ... 
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... it's about getting things done," said HotBot's Truher . Rather than 

providing comprehensive search results for every query, the search 
service will try to attempt to understand user intent, and. . . 

. . . re already seeing this trend emerge. Most of the major search services 
now segment "results lists into "recommended" links of some sort, followed 
by traditional results generated by keyword matching . "I suspect we'll 
continue to have full -text search engines , but we can expect that 
results that are returned for some popular topics may have nothing to do 
with words on a page, " said Danny Sullivan, editor of Search Engine 
Watch. "Instead, I think the full -text retrieval option will remain a 
backup to either preprogrammed results , or when other retrieval 
options , such as link popularity fail to provide good matches . " 

The search services are not relying solely on their own indexes or 
directories to provide optimal results , either, Some, most notably Lycos, 
are purchasing other search services and incorporating them into "networks 

...attempt to become one- stop information resources. Others are creating 
partnerships to provide specialized search results -AltaVista's collection 
of search "gadgets," for example, and Inf oseek ■ s new incarnation is as... 
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. . . Dutch, German, Spanish, Finnish, Swedish, and Portuguese-plus a 

personal page type limit, available under More Search Options . Case 
sensitivity has been expanded beyond just unusual case recognition to 
match any usage of uppercase characters within the search terms . 

AltaVista introduced its Full View Searching, available when using 
the Simple Search form. Full View Searching incorporates the question and 
answer search technology of Ask jeeves, directory search, and index 
search. The index search is the usual AltaVista search while the directory 
search continues to rely on LookSmart . 

The question and answer technology displays several possible 
question/answer combinations before the Realnames display and before the 
regular search results , or index search results as AltaVista calls 
them. The directory search results from LooksSmart appear below the index 
search results under the heading "AltaVista Recommends . " When using the 
Advanced Search, only the index search results are displayed. 

AltaVista has added. . . 
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... distinguishes an article entitled, "Finding Profits in F&I," from 

an article that offers brief suggestions on how to sell marine finance 
and insurance . 

Key words may also be searched for as substrings or as individual 
words. This means that The WebCrawler and similar search engines will 
conduct an AND/OR search. 

For example, if you want to search for information on marine 
electronics, the search engine can find matches that include the 
words "marine," "electronics" and "marine electronics." Because there are 
many topics related to marine issues and many types of electronics, using 
the substring option is obviously the better way to narrow the search . 

Another option is to expand or limit the number of matches the 
search engine shows you based on the confidence of the match . In other 
words, your search for "marine electronics" has matched 692 articles that 
contain the words "marine," "electronics" or "marine electronics." The most 
relevant information. . . 

. . .of confidence -- containing both key words -- will be found in the first 
several articles the search engine presents. Article 692 might contain 
the word marine, but may actually concern oil rigs or. . . 
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. . . about the new jerseys coming into fashion this winter. I also like 

that AltaVista discretely recommends that searchers looking for Web 
sources about Irish music use a Java applet calendar of... 

...and also offers to show them an encyclopedia article about Ireland while 
displaying highly relevant Web pages about the genre . 

I like it even better that when I type in "encyclopedias," infoSeek 



. . .and also does automatic pluralization and singularization (as Northern 
Light also does) . These are far more intelligent features than the 
forced truncation mentioned before. The Northern Light search engine 
also offers user-controlled single- and multiple-character truncation, so 
"music*" would retrieve "music, 11 "musical... 

...virtue of auto pluralization) but also "Hawaiiana." 

I appreciate that Excite offers to sort the results by URL, to 
group results from the same Web site under a single entry, and to 
ungroup them (an option also possible in infoSeek) . While. . . 
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... a different search engine. Remember that the virtue of statistical 

searching lies in returning partial matches as well as exact ones. Some 
of these may appear very far-fetched. If the. . . 

...documents stray too far from what you intended, don't keep looking down 
the long list of titles. Instead, try a different approach. 

Principle 7: Put the most central words and concepts first. Some 
search engines appear sensitive to word order. 

Principle 8: If the search engine offers a "refine" possibility, 
use it instead of Boolean operators to narrow down a query . Refine lets 
you define a large set and then add more parameters to it in order to 
narrow the initial retrieval . It searches only within the current set 
you've already defined. 

Principle 9: Ignore the above, until you have to. Remember that the 
search engines have designed their software to work for "real people." 
For example, Infoseek's John Nauman (VP, Engineering) suggests not 
worrying about how to phrase a query. Instead, take advantage of Infoseek's 
natural ... 
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. . . news sites appear on the list. The display of the news story 

abstract in the results list differs greatly depending on the news site 
the article was retrieved from. And sometimes they do not even indicate the 
date the story appeared. 

Suggestions : Work harder to verify the accuracy of your links. If 
you have a problem with some of the news sites removing documents too 
quickly, stop including results from those sites in the database . 

Other Features : News Index -- Delivered is a custom, search 
service which delivers articles which fit the profile you've created to 
your e-mail . : . 

. . .a profile on El Nino, British nanny Louise Woodward, and Cowles Media. 
Each day, a listing of Web site news stories which pertained to the 
topics I profiled went to my e-mail box. . . 

. . .November 10th, the profile from News Index -- Delivered in my e-mail box 
contained a listing with links to 21 stories from such sites as CNN, Fox 
News . The Los Angeles . . . 
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. . . the characters of these languages . 

AltaVista's LiveTopics experiment became an official part of its 
search engine during the year. No longer called LiveTopics, the same 
feature is now available after running any search and then choosing the 
"refine" option. AltaVista then suggests possible related terms to add 
or exclude from further- searching . In addition to the refine 
capabilities, AltaVista has added another feature to make it easier to 
browse results . A small icon at the left in the search results allows 
easy retrieval of a specific hit in a new window. This keeps the original 
search results window open for easy browsing. 

Users can also customize AltaVista search options. This new 
preferences . . . 
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...ABSTRACT: Group's $50 WebSeeker 3.0 is a fairly powerful Web-search 
utility that consolidates results obtained from multiple search 
engines into a single view and can be configured to launch directly from 
the search button in Microsoft Internet Explorer. The program has 
several options , the fastest of which is InstantFind. InstantFind 
completes the search and automatically removes duplicate hits ; 
CleanFind is slower but removes sites that are not available as well. 
FilterFind is the. . . 

.. .The program has an integrated but very limited browser and is slow when 
building a Web page of search results . WebSeeker has several faults; 
its results are not ranked for relevancy, and the results tend not to be 
descriptive enough. It is nevertheless useful enough to be worth 
recommending . 
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. . . advantage of our profession. But how far do we really go to answer 

a question? Multiple searching options by databanks have encouraged 
sloppy searching . To "really squeeze the results from most databases 
you need to use their unique controlled vocabularies and search fields . 
Using databases like Chemical Abstracts, BIOSIS, or INSPEC without taking 
advantage of their special strengths provides very little advantage over an 
end-user search. For these powerhouse databases , you should know the 
details of their indexing inside and out. 

This is not to suggest that you should limit your searching to one 
database or one database provider. Too many... 
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...TEXT: it's about getting things done," said HotBot's Truher. Rather than 
providing comprehensive search results for every query, the search 
service will try to attempt to understand user intent, and. . . ■ 

...re already seeing this trend emerge. Most of the major search services 
now segment results lists into "recommended" links of some sort, followed 
by traditional results" generated by keyword matching . "I suspect we'll 
continue to have fulltext search engines , but we can expect that 



results that are returned for some popular topics may have nothing to do 
with words on a page, " said Danny Sullivan, editor of Search Engine 
Watch. "Instead, I think the full -text retrieval option will remain a 
backup to either preprogrammed results , or when other retrieval 
options , such as link popularity fail to provide good matches . " 
The search services are not relying solely on their own indexes or 
directories to provide optimal results , either. Some, most notably Lycos, 
are purchasing other search services and incorporating them into "networks 



...attempt to become one-stop information resources. Others are creating 
partnerships to provide specialized search results -AltaVista's collection 
of search "gadgets, " for example, and Infoseek's new incarnation is as... 
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...TEXT: the characters of these languages. 

AltaVista's LiveTopics experiment became an official part of its search 
engine during the year. No longer called LiveTopics, the same feature is 
now available after running any search and then choosing the "refine" 
option. AltaVista then suggests possible related terms to add or 
exclude from further searching . In addition to the refine capabilities, 
AltaVista has added another feature to make it easier to browse 
results . A small icon at the left in the search results allows easy 
retrieval of a specific hit in a new window. This keeps the original . search 
results window open for easy browsing. 

Users can also customize AltaVista search options. This new preferences... 
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...TEXT: of a registration fee. Some of the databases are free, while 
others come from the databases available on America Online (AOL) or 
DIALOG. The full selection of databases includes an interesting 
assortment such as the United Nations, ZD Net, EyeQ, NewsNet, 
Questel-Orbit , and PBS Online. The full list can be found under the 
Partners icons . Some of the groups have nothing more in common than the 
ability to be searched by PLS 1 s Personal Librarian software. 

While the "Invisible Web" is the primary ATI database , they offer other 
options as well. These include Agents, Backlssues, and SearchSavers . The 
Backlssues database searches old Usenet news postings while the Agents 
section can be used to create a personalized agent for searching current 
Usenet news . SearchSavers is a database of previously performed searches 



File 8:Ei Compendex (R) 1970-2006/Jan W3 

(c) 2006 Elsevier Eng. Info. Inc. 
File 35 :Dissertation Abs Online 1861-2005/Dec 

(c) 2005 ProQuest Inf o&Learning 
File 65: Inside Conferences 1993-2006/Jan W4 

(c) 2006 BLDSC all rts . reserv. 
File 2:INSPEC 1898 -2006/ Jan Wl 

(c) 2006 Institution of Electrical Engineers 
File 94 : JICST-EPlus 1985 - 2 006 /Nov W2 

(c)2006 Japan Science and Tech Corp(JST) 
File 6:NTIS 1964-2006/Jan W3 

(c) 2006 NTIS, Intl Cpyrght All Rights Res 
File 144:Pascal 1973 -2006/Jan Wl 

(c) 2006 INIST/CNRS 
File 434 : SciSearch (R) Cited Ref Sci 1974-1989/Dec 

(c) 1998 Inst for Sci Info 
File 34 : SciSearch (R) Cited Ref Sci 1990-2006/Jan W3 

(c) 2006 Inst for Sci Info 
File 99:Wilson Appl . Sci & Tech Abs 1983 -2005/Dec 

(c) 2006 The HW Wilson Co. 
File 266:FEDRIP 2005/Dec 

Comp & dist by NTIS, Intl Copyright All Rights Res 
File 95 :TEME-Technology & Management 1989-2006/ Jan W4 

(c) 2006 FIZ TECHNIK 



Set Items Description 

51 4360277 (COLLABORAT? OR COOPERAT? OR COOOPERAT? OR SOCIAL) ( ) FILTE- 

R??? OR RECOMMEND?????? OR SUGGEST???? 

52 885744 QUERY??? OR QUERIE? ? OR REQUEST??? OR SEARCH??? 

53 383356 (SECOND??? OR ANOTHER OR OTHER OR DIFFERENT OR MULTIPLE OR 

MULTIPLICITY OR SEVERAL OR MORE OR PLURAL? OR DUAL? OR VARIOUS 
OR ADDITIONAL OR TWO) (1W) (ATTRIBUTE OR ATTRIBUTES OR CRITERIA 
OR CRITERION OR REQUIRED OR REQUIREMENT? ? OR CONDITION? ?) 

54 437348 (SECOND-??? OR ANOTHER OR OTHER OR DIFFERENT OR MULTIPLE OR 

MULTIPLICITY OR SEVERAL OR MORE OR PLURAL? OR DUAL? OR VARIOUS 
OR ADDITIONAL OR. TWO) (1W) (PROPERTY OR PROPERTIES OR PARAMETE- 
R? ? OR CONSTRAINT? ? OR RESTRICTIONS) 

55 148106 (SECOND??? OR ANOTHER OR OTHER OR DIFFERENT OR MULTIPLE OR 

MULTIPLICITY OR SEVERAL OR MORE OR PLURAL? OR DUAL? OR VARIOUS 
OR ADDITIONAL OR TWO) (1W) (LIMITATION? ? OR FEATURE OR FEATUR- 
ES OR OPTION? ?) 

56 8013 S2(20N)S3:S5 

57 763 SI AND S6 

58 1175777 DATABASE? ? OR DATA () BASE? ? OR SEARCH () ENGINE? ? OR WEBSI- 

TE? ? OR WEBPAGE? ? OR (WEB OR INTERNET) () (SITE? ? OR PAGE? ?) 

OR REPOSITOR??? OR LIBRARY OR LIBRARIES OR DIRECTORY OR DIRE- 
CTORY 

59 18341577 (MATCH??? OR MEET??? OR SATISF???? OR RESULT??? OR LIST? ? 

OR LISTING? ? OR HITS OR SIMILAR??? OR RELATED) 

510 161 S7 AND S8 

511 511 S7 AND S9 

512 121 RD S10 (unique items) 

513 59* S12 NOT PY=2000:2006 



13/5/2 (Item 2 from file: 8) 

DIALOG (R) File 8:Ei Compendex (R) 

(c) 2006 Elsevier Eng. Info. Inc. All rts . reserv. 

05226349 E.I. No: EIP99020003 860 

Title: Approach to intensional query answering at multiple abstraction 
levels using data mining approaches 

Author: Yoon, Suk- Chung; Park, E.K. 

Corporate Source: Widener Univ, Chester, PA, USA 

Conference Title: Proceedings of the 1999 32nd Annual Hawaii 
International Conference on System Sciences, HICSS-32 

Conference Location: Maui, HI, USA Conference Date: 19990105-19990108 
Sponsor: IEEE 

E.I. Conference No.: 49733 

Source: Proceedings of the Hawaii International Conference on System 
Sciences 1999. IEEE Comp Soc, Los Alamitos, CA, USA,PR00001. p 204 
Publication Year: 1999 
CODEN: PHISD7 ISSN: 1060-3425 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 9904W1 

Abstract: In this paper, we introduce a partially automated method for 
generating intensional answers at multiple abstraction levels for a query, 
which can help database users find more interesting and desired answers. 
Our approach consists of three phases: preprocessing, query execution, and 
answer generation. In the preprocessing phase, we build a set of concept 
hierarchies constructed by generalization of data stored in a database 
and a set of virtual hierarchies to provide a global view of relationships 
among high-level concepts from multiple concept hierarchies. In the query 
execution phase, we receive a user's query, process the query, collect an 
extensional answer, and select a set of relevant attributes to be 
generalized in the extensional answer. In the answer generation phase, we 
find the general characteristics of those relevant attribute values at 
multiple abstraction levels with the concept hierarchies and the virtual 
hierarchies by using data mining methods. The main contribution of this 
paper is that we apply and extend data mining methods to generate 
intensional answers at multiple abstraction levels, which increases the 
relevance of the answers. In addition, we suggest strategies to avoid 
meaningless intensional answers, which substantiality reduces the 
computational complexity of the intensional answer generation process. 
(Author abstract) 

Descriptors: *Data mining; Query languages; Data processing; Hierarchical 
systems 

Identifiers: Intensional query answering; Multiple abstraction; 
Attribute -oriented induction; Abstract only 
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Author: Morse, Anita; Pao, Miranda Lee 
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Conference Title: Proceedings of the 15th National Online Meeting 
Conference Location: New York, NY, USA Conference Date: 
19940510-19940512 

Sponsor: Learned Information, Inc. 



E.I. Conference No.: 20698 

Source: Proceedings - National Online Meeting 1994. Publ by Learned 
Information Ltd, Medford, NJ, USA. p 335-343 
Publication Year: 1994 

CODEN: PNOMDR ISSN: 0739-1471 ISBN: 0-938734-84-9 
Language: English 

Document Type: CA; (Conference Article) Treatment: A; (Applications); G 
; (General Review) ; T; (Theoretical) 
Journal Announcement: 94 09W4 

Abstract: A search routine in the form of a decision tree for the 
selection of search keys on LEXIS is presented. Fidel's search routine 
model has been adapted for this legal information retrieval system 
specifically. Implicit rules for choosing specific options under different 

conditions are formalized. Options suggested are those available to 
and preferred by lawyers and judges, based on commonly used legal 
reasoning. It is hoped that the routine could provide a guide to the 
effective searching of LEXIS by end-users, and form the basis for training 
by librarians. (Author abstract) 17 Ref s . 
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Abstract: The rigidity and limited expressiveness of relational queries 
often require that a query be iteratively modified. An initial query is 
posed, and once it is discovered that the answer does not meet the 
additional constraints , which are not expressed in the relational query 
, it is necessary to modify the query in a way such that those 
constraints are satisfied. The aim of this work is to capture this 
iterative process by extending the query model. Extended queries , which 
express additional constraints on the answer set and designate some of 
the conditions in the relational query as flexible, are defined. The 
query modification operators modify flexible constraints to satisfy an 
extended query. The query modification operation, generalization, is 
described. The conditions under which generalization is applicable are 



identified. Rules of generalization are proposed, and an algorithm for 
picking a minimal generalization is suggested . 13 Refs. 
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Distributed database technology is expected to have a significant 
impact on data processing in the upcoming years because distributed 
database systems have many potential advantages over centralized systems 
for geographically distributed organizations. Data allocation and query 
optimization are two of the most important aspects of distributed database 

design. Data allocation involves placing a database and the applications 
that run against it in the multiple sites of a network. It is a very 
complex problem consisting of two processes: data fragmentation and 
fragment allocation. Data fragmentation involves the partitioning of each 
relation into a group of fragment relations while fragment allocation deals 
with the distribution of these fragmented relations across the sites of the 
distributed system. Query optimization includes designing algorithms that 
analyze and convert queries into a set of data manipulation operations . 
Both the data allocation and query optimization problems are NP-hard in 
nature and notoriously difficult to solve. We have attempted to combine the 
two highly interrelated and interactive decision processes in data 
allocation by formulating them as integer programs taking into 
consideration different constraints and under various assumptions. 
Various solution methods are discussed and a new linearization method is 
investigated. We next analyze the query optimization problem and reduce 
it to a join ordering problem. Several heuristics and a genetic algorithm 
have been developed for solving the join ordering problem. Some 
computational experiments on these algorithms were conducted and solution 
qualities compared. The computation experiments show that the suggested 
linearization method performs clearly and consistently better than a 
currently widely used method and that heuristics and genetic algorithms are 
viable methods for solving query optimization problem. 

It is anticipated that the models and solution methods developed in 
this study for data allocation and query optimization in distributed 
database systems may be of practical as well as theoretical use. 
Nevertheless, much more needs to be done to solve the distributed database 

design problems in order to achieve its potential benefits. Our models and 
solution methods can be the starting point for eventual resolution of these 
complex problems in large scale distributed database systems . 
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Query improvement based on modifications of query term weights can be 
viewed, in vector space models, as searching a high-dimensional document 
space for optimal or near optimal queries. A new search method, based on a 
class of adaptive procedures, genetic algorithms, is suggested in this 
dissertation research. The objective of this dissertation is to study the 
feasibility of applying genetic algorithms to query modification, aiming to 
improve the retrieval effectiveness. The idea is that based on relevance 
feedback the algorithm modifies query term weights to search for the 
optimal or near optimal query which retrieves more relevant documents than 
its predecessors . 

Initial experiments based on two document collections have indicated 
the feasibility of this idea. The results have shown both query performance 
improvement throughout the genetic process and query individual convergence 
in the final generation. During the study for finding the best set of the 
genetic parameters, we developed a hybrid method where the crossover rate 
and the mutation rate are modified within the genetic process. This has led 
to further improvement -of the performance, compared with other parameter 
setting we have used. 

A further test of the hybrid algorithm was applied to a standard 
document collection, the Cranfield database , and a large document 
collection in the TREC project. The outcomes from the two document 
collections also have shown both performance improvement and query 
convergence as shown in the previous two databases . Moreover, the results 
from the Cranfield database also showed the improvement of retrieval 
effectiveness measuring in standard precision, compared with both baseline 
case with no query modification and the outcomes from one of other studies 
using relevance feedback. The outcomes from TREC have shown the 
applicability of this genetic algorithm to large document collections where 
additional relevant documents were brought to users in the genetic 
modification process. 

Several features of the genetic query modification also have 
been displayed. The algorithm has shown adaptability to different 
evaluation functions where user's preference for precision versus recall 
can be taken into account by tuning the system. Another feature is 
parallel search where different query individuals with distinct term 
weights search different areas within a document space retrieving partly 
or totally different set of relevant documents. 

The promising outcomes of genetic optimal query search merit 
continuing research. The areas for future studies also are presented, such 
as adjusting window size for document retrieval, parallel machine 
implementation of genetic query search and feature detection of document 
collection for tuning the outcomes of systems. 



13/5/25 (Item 16 from file: 35) 

DIALOG (R) File 3 5 : Dissertation Abs Online 
(c) 2005 ProQuest Inf o&Learning . All rts. reserv. 

0962086 ORDER NO: AAD87-18155 

OPTIMIZATION OF EXTENDED RELATIONAL DATABASE SYSTEMS 



Author: SELLIS, TIMOLEON KYRIAKOS 
Degree: PH.D 
Year: 1986 

Corporate Source/Institution: UNIVERSITY OF CALIFORNIA, BERKELEY (0028) 
Source: VOLUME 48/05-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 1419. 171 PAGES 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 

Current relational Database Management Systems (DBMS) must be 
extended to function well in Engineering and Artifical Intelligence 
applications. Various additional functionalities have been proposed and in 
this thesis we study the optimization of one extended environment. 
Specifically, we consider the optimization of a version of the QUEL query 
language extended with two new features : (1) the repetitive execution 
of commands, and (2) the execution of relation fields in which collections 
of QUEL commands are stored. An extended query processing algorithm based 
on the original INGRES decomposition algorithm is first presented and then 
various modifications aiming to improve its performance are suggested . 
Caching of query results is also considered as another means to improve the 
performance of the processing engine. We analyze and suggest solutions to 
the various problems related to the design of a query result cache 
(replacement policies, invalidation techniques, etc) . 

Based on the above extensions, a relation field may contain more than 
one QUEL commands . Accessing such a field triggers the execution of all 
these commands . We present a set of tactics that can be used to reduce the 
cost of processing multiple commands using some interquery analysis. 
Special cases amenable to different kind of processing are also identified 
and studied. 

In the case where all commands stored in a field are retrievals from 
the database , sharing of accessed data is possible. We study the 
optimization of processing a set of queries in detail, by deriving 
efficient access plans which take advantage of common intermediate results. 
Experimental results are also given in support of the proposed algorithms. 
These results show that significant savings (up to 50%) can be achieved by 
sharing common data . 
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In a distributed database system, data are managed on a network of 
computers. To access data distributed in different sites, the transmission 
of data over communication links is necessary. Since communication delay is 
substantial, query processing is considered strongly related to the 
performance efficiency of a distributed database system. In this thesis, 
we study the optimization of distributed query processing. 

With the objective of minimizing total data transmission cost, we 
apply the semi -join tactics for query processing. We begin by investigating 
the properties of optimal semi- join programs for a special type of queries, 
called tree queries . An execution graph is introduced for representing 
semi- join programs. From the structure of the execution graph, we derive 
two properties which an optimal semi-join program has to satisfy. We 



also suggest a new approach for processing join clauses in a query and 
obtain two more optimality properties . Based on these properties, we 
revise the traditional semi -join processing method such that the cost for 
processing a query can be reduced. We also develop four improvement 
algorithms. These algorithms can be used to improve the semi- join program 
generated by any heuristic query processing algorithm. 

Although optimal semi -join programs for general queries are 

generally infeasible, it may be worthwhile to investigate the possibility 
of deriving an optimal semi- join program for some special types of queries. 
We propose a procedure to derive the optimal semi-join program for a 
special type of queries, called star queries. This procedure possesses the 
flexibility for one to either perform in exhaustive search for the 
optimal semi -join program when the complexity of the query is moderate or 
incorporate additional restrictions to get an approximate result when 
an exhaustive search is computationally expensive. 

Finally, we study the query optimization problem by analyzing 
the structure of the query. Optimal algorithms for two other special types 
of queries are developed. We then discuss the query optimization problem by 
comparing the optimal algorithms for four different types of queries. We 
also identify important problems for future research. 

(Copies available exclusively from Micrographics Department, 
Doheny Library , USC, Los Angeles, CA 90089.) 
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A Self -Organizing Database System (SODS) monitors queries asked, 
finds a good (or optimal) database structure for those queries, and 
suggests or does the reorganization. In this thesis we describe a 
prototype SODS for single- file relational queries and give an integrated 
analysis of its major design problems: (1) estimation of the number of 
records satisfying a condition (i.e., condition selectivity); (2) query 
optimization; (3) storing information about a set of queries; (4) optimal 
selection of secondary indices. We present new results for each of those 
problems . Some of this research was implemented in FASTSCAN, a commercial 
query system. 

We present a new method for accurate estimation of the number of 
records satisfying a condition field rel constant, where rel is one of " = ", 
"< M , ,, >" , " (LESSTHEQ) " , " (GREATERTHEQ) " . We also examine estimates for 
more complicated conditions . 

We present elementary operations (such as UNION, INTERSECT) on 
pointer and record streams . We show how to use the query parse tree to 
construct a query evaluation method (EM) from those operations. Then we 
give an algorithm for selecting the optimal EM, based on converting the 
query to conjunctive normal form. 

We examine ways to compress information about a set of queries by 
combining information for similar queries. We derive a compression scheme 
which allows a correct "and fast computation of the cost of the average 
query under any index set . 
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Abstract: Web search tools designed for children are dramatically 
different than search tools designed for adults. In the past, children's 
search tools have been critically examined infrequently, using poor 
criteria. Several criteria for their evaluation are suggested and 

illustrated with tables. The author admits to being slightly biased, since 
he manages one of the search services examined. However, it is hoped that 
these criteria can be established as measures for future comparisons of 
children's search tools. (0 Refs) 
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Abstract: If the World Wide Web (the web for short), should become the 
world wide digital library , not only effective and efficient information 
searching techniques are needed, but also an adequate collaboration support 
that enables people to cooperate and collaborate in locating relevant 
information just as they do in physical libraries is needed. 
Collaboration support is required during information searching as well as 
for sharing results of previous searching process. Collaborative 
information searching (CIS) can be either direct or indirect. In direct 
collaboration, people communicate directly, in synchronous or asynchronous 
manner, in order to show one another where to go to find a given 



information or simply to send to one another the required information. 
In indirect collaboration information gathered from previous information 
searching process conducted users are used to help other users in their 
searching activities. Recommended systems are an example of indirect CIS 
systems . In this paper we address the problem of providing a framework that 
facilitates the design and the implementation of various CIS applications. 
An overview of this framework, called, Broadway/sup */Tools is presented. 
(2 Refs) 
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Abstract: Examines the technology of document retrieval processing using 
Peek-a-Boo (optical coincidence) cards in the context of the subsequent 
application of computers. Online computer access to databases was first 
demonstrated some 3 0 years ago, yet today there are major questions 
regarding the quality and effectiveness of computerised retrieval. It is 
suggested that the conversational style of interaction, prevalent in 
current systems, is limiting the potential for effective access to 
bibliographic databases . This paper demonstrates that a mode of 
interaction, analogous to the opto-mechanical principles applied in the 
Peek-a-Boo system, can be applied in computerised retrieval systems to 
enhance the quality of human- computer interaction radically and increase 
effectiveness. The MenUSE (Menu-based User Search Engine ) software has 
evolved from constructing explicit Boolean combinations of concepts 
automatically to using an implicit Boolean searching approach, similar to 
Peek-a-Boo. Thesauri and classification schemes, together with other 
searchable values, provide the user with views onto a database and a 
means for the recognition and selection of concepts and other parameters 
by the end-user. The resulting filtering model has been implemented for 
searching the European Parliament's EPOQUE database and for INSPEC. 
This second application provides illustrations of the technique for this 
paper. (20 Refs) 
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